El gobierno de Virginia reúne las tres ramas o poderes de la Mancomunidad de Virginia. El actual gobernador de Virginia es Terry McAuliffe. El Capitolio estatal está construido en Richmond, fue diseñado por Thomas Jefferson y la piedra angular fue colocada por el gobernador Patrick Henry en 1785. Virginia actualmente se rige por la Constitución de 1971, que es la séptima de su historia. De acuerdo con la Constitución el gobierno está compuesto por tres ramas o poderes: legislativo, ejecutivo y judicial.
Como otros muchos estados, a mitad del siglo XIX,; Virginia tenía una legislatura estatal, algunos cargos ejecutivo y un poder judicial independiente. En la época de la Constitución de 1901, la que más tiempo ha estado en vigor de todas las constituciones de los estados, la Asamblea General continuó como Legislativo, el Tribunal Supremo de Apelaciones actuó como poder judicial y ocho cargos ejecutivos eran elegidos: el gobernador, el vicegobernador, el fiscal general, el secretario de la Mancomunidad, el tesorero estatal, el auditor de las cuentas públicas, el superintendente para la instrucción pública y el comisionado de Agricultura e Inmigración. La Constitución de 1901 fue enmendada en numerosas ocasiones, en especial en la década de los treinta y de los cincuenta, antes que de se abandonase en favor de un gobierno más moderno, con menos cargos electos, gobiernos locales reformados y un sistema judicial más racionalizado.